//001. 3 或 5 的倍数
//如果我们将小于 10 的所有是 3 或 5 倍数的自然数列出来，我们得到 3，5，6 和 9，它们的
//和是 23。与之类似，计算 1000 以下所有是 3 或 5 的倍数的自然数的和。
//答案：233168

public class week001 {
    //暴力循环判断
    public static void main(String[] args) {
        long sum = 0;
        int end = 1000000;
        for (int i = 1; i < end; i++) {
            if (i % 3 == 0 || i % 5 == 0) sum += i;
        }
        System.out.println(sum);
    }

    //数论 1~n 内因子含 a 的个数为 n/a (下取整)
//    static int sum(int base, int end) {
//        return base * (1 + end) * end / 2;
//    }
//    public static void main(String[] args) {
//        int n = 1000 - 1;
//        System.out.println(sum(3, n / 3) + sum(5, n / 5) - sum(15, n / 15));
//    }
}
